Network Flow for Collaborative Ranking
نویسندگان
چکیده
In query based Web search, a significant percentage of user queries are underspecified, most likely by naive users. Collaborative ranking helps the naive user by exploiting the collective expertise. We present a novel algorithmic model inspired by the network flow theory, which constructs a search network based on search engine logs to describe the relationship between the relevant entities in search: queries, documents, and users. This formal model permits the theoretical investigation of the nature of collaborative ranking in more concrete terms, and the learning of the dependence relations among the different entities. FlowRank, an algorithm derived from this model through an analysis of empirical usage patterns, is implemented and evaluated. We empirically show its potential in experiments involving real-world user relevance ratings and a random sample of 1,334 documents and 100 queries from a popular document search engine. Definite improvements over two baseline ranking algorithms for approximately 47% of the queries are reported.
منابع مشابه
Fast Voltage and Power Flow Contingency Ranking Using Enhanced Radial Basis Function Neural Network
Deregulation of power system in recent years has changed static security assessment to the major concerns for which fast and accurate evaluation methodology is needed. Contingencies related to voltage violations and power line overloading have been responsible for power system collapse. This paper presents an enhanced radial basis function neural network (RBFNN) approach for on-line ranking of ...
متن کاملSibRank: Signed Bipartite Network Analysis for Neighbor-based Collaborative Ranking
Collaborative ranking is an emerging field of recommender systems that utilizes users' preference data rather than rating values. Unfortunately, neighbor-based collaborative ranking has gained little attention despite its more flexibility and justifiability. This paper proposes a novel framework, called SibRank that seeks to improve the state of the art neighbor-based collaborative ranking meth...
متن کاملNew Hopes and Serious Potentials for a Collaborative Network on Cognitive Science and Technology among ECO Member Countries
متن کامل
GBPR: Group Preference Based Bayesian Personalized Ranking for One-Class Collaborative Filtering
One-class collaborative filtering or collaborative ranking with implicit feedback has been steadily receiving more attention, mostly due to the “oneclass” characteristics of data in various services, e.g., “like” in Facebook and “bought” in Amazon. Previous works for solving this problem include pointwise regression methods based on absolute rating assumptions and pairwise ranking methods with ...
متن کاملIdentification and ranking risks of horizontal directional drilling for oil & gas wells by using fuzzy analytic network process, a case study for Gachsaran oil field wells
Risk ranking of Horizontal Directional Drilling (HDD) for gas and oil wells is a key criterion in the project feasibility, pricing and for introducing a risk management strategy that aims to reduce the number of failures in the installation phase and its negative consequences. HDD is currently widely used in drilling wells in Iran, but research in the area of identification and risks ranking of...
متن کامل